Efficient quantum circuits for one-way quantum computing 
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While Ising-type interactions are ideal for implementing controlled phase flip gates in one-way 
quantum computing, natural interactions between solid-state qubits are most often described by 
either the XY or the Heisenberg models. We show an efficient way of generating cluster states 
directly using either the iSWAP gate for the XY model, or the VSWAP gate for the Heisenberg 
model. Our approach thus makes one-way quantum computing more feasible for solid-state devices. 

PACS numbers: 03.67.Lx, 03.67.Mn, 73.21.La 



One- and two-qubit gate operations are essential ingre- 
dients for quantum information processing. Significant 
theoretical and experimental efforts have been devoted 
to study how qubits interact with external perturbations 
and between themselves (see, e.g., [H, d, d, B H Hi)- 
Many solid-state qubits have inter-qubit interactions 
described by various kinds of exchange Hamiltonians: 
XY [3,J3], XXZ, or the isotropic Heisenberg exchange 
model [3,1ES|, rather than the Ising model [l| (e.g., Ta- 
ble 1). For Ising interactions, two-qubit gates such as the 
controlled NOT (CNOT) and controlled phase flip (CPF) 
are obtained by turning-on the spin-spin interaction just 
once. For non-Ising interactions, these two-qubit gates 
are more difficult to implement: both CNOT and CPF 
gates require turning-on the two-qubit interaction at least 
twice, in addition to several single-qubit gates Q . 

In recent years there has been steady progress towards 
the tunable coupling of flux and spin qubits [1, [lH . 
However, in general, qubit interactions are still difficult 
to control precisely. Furthermore, turning-on inter-qubit 
interactions can open new decoherence channels. For 
instance, the Heisenberg exchange interaction between 
electrons is electrostatic in nature. Turning it on makes 
the spin system vulnerable to charge fluctuations in the 
environment IJ]. In order to improve the reliability of 



a solid state quantum circuit, it is generally desirable to 
have as few inter-qubit interaction operations as possible. 
In other words, universal quantum gates should minimize 
the number of two-qubit operations. 

One-way quantum computing is a novel measurement- 
based approach 13, [l4i, 15], which starts with the cre- 
ation of a highly entangled cluster state using CPF gates 
for Ising interactions. However, for the XY, XXZ, and the 
Heisenberg exchange interactions, each CNOT or CPF 
gate consists of at least two iSWAP or VSWAP gates (as 
opposed to one for Ising interactions). Here we tailor one- 
way quantum computing to the inter-qubit interactions 
actually present in solid state nanostructures. In partic- 
ular, we show that the relatively cumbersome and expen- 



sive CPF and CNOT gates can be replaced by a single- 
application of an iSWAP (XY model), VSWAP (Heisen- 
berg model), or generalized VSWAP gate (XXZ model), 
without additional overheads. This change of the under- 
lying two-qubit gate in the quantum circuit allows much 
simpler, faster, and more robust computations. In addi- 
tion, we demonstrate that iSWAP gates are particularly 
usefid in the construction of large cluster states. We also 
show that a measurement, combined with either the XY 
or the XXZ interaction, can further improve gate efficien- 
cies in solid state quantum computation. Our approach 
is reminiscent of recent theoretical studies in photonic 
qubits 16], where polarization beam splitters, with post- 
selection by photon detection (i.e., measurement), have 
been shown to generate cluster states efficiently without 
using true CNOT gates. 

{J, J^;t)-gate. — The XY, XXZ, and Heisenberg mod- 
els are described by the Hamiltonian H = J2i<j i?'-*-'' 
with 



(1) 



where erf {a — x,y,z) are the Pauli matrices acting on 
the z-th qubit with qubit basis ]0) = ]j) and ]1) = ]t). 
For simplicity we take J = and = J^y The XY 
model then corresponds to = 0, and the Heisenberg 
model to = J. In the case of two qubits, i/^^^^ = 
J{afa2 + cr\a\) + crj o"! leads to a two-qubit evolution 
described by C/(i2)(t) = g"**^''" (?i = 1), so that 

JOI) ^ A\Ql) + iB\lQ), JIO) ^ A\IQ) + iB\Ql), (2) 



with A 



cos 2 Jt and B = 



-2iJ't 



sin2Jt, 



while ]00) and ]11) are unchanged (an overall phase 
factor e*'' * has been omitted). Hereafter, we call 
this very general operation of turning-on ij'^^^ for a 
time period t, the ( J, J^; t)-gate. The iSWAP gate 
is obtained when J^' — and t — riswap = ■'''/(4</), 
and the ySWAP gate is obtained when J = and 
t = T^yswsp = tt/{SJ). The conventional CNOT or CPF 
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TABLE 1. Examples of inter-qubit interactions 



Two-qubit interaction 



Qubit system 



Ising 
XY 

XXZ 

Heisenbere 



charge [1] 
flux [2, 10], charge-flux [2], phase \2\, 
{charge [2], flux [2], spin [3]} in cavity 
electrons on helium [7] 
spin [4], donor atom [6] 



gate requires two iSWAP gates for the XY model l8| or 
two VSWAP gates for the Heisenberg model 0, U Q , 
plus additional single-qubit rotations. For example, the 
XY-model CNOT gate is usually described by J7, 



(12) 



'■J e^*T'^l [iswap]i2e~*^'^i [iswap]i2e~'''T°'2 [8|^ 
where [iswap]i2 = U^'^-'^^nswup)- 

Generation of cluster states using {J^J^]t)-gates. — 
Cluster states [ij] are generated by a two-body evolu- 
tion of the form Sij = (1 + erf + cr| — erf (t|) acting on 
a product state 11^1-1-)^, where \±)i = (|0)i ± |l)i)/-\/2. 
The difficulty of applying this approach to natural non- 
Ising spin models is that neighboring interactions gen- 
erally do not commute: 77'''*+^)] ^ 0, so that 
exp{—iHt) ^ Ilij exp[— iiJ'^'^^t]. In order to create clus- 
ter states using these non-Ising spin interactions, pairwise 
bonding between qubits are needed 117|] . Specifically, for 
a d-dimensional (rf-D) qubit array, cluster states are gen- 
erated in 2d steps. First, two-qubit cluster states are 
created by performing CPF operations between pairs of 
nearest- neighbor qubits. These qubit pairs are then con- 
nected to each other via another set of CPF operations, 
and a 1-D chain cluster state is generated. Afterwards, 
two chains are connected resulting in a ladder structure. 
Two ladder cluster states can then be connected into 2-D 
cluster states, and so on. 

Can we further streamline this process of cluster state 
generation? An important step in optimizing a quantum 
circuit for a particular type of interaction is to identify 
the fastest route to a desired entanglement. When we 
closely inspect the various spin interactions, we find that 
CNOT/CPF gates are generally not the best two-qubit 
gates to generate cluster states (except in the case of 
Ising interactions). Instead, a more efficient approach is 
to replace the CPF gate [in the generation of pair clus- 
ter states (the first step above)] by a single application 
of the (J, J^; t)-gate in the general XXZ model, together 
with single-qubit rotations. The initial two-qubit state 
here needs to be (|0)i + e*''Ml>i)(|0)2 + 6*^^11)2), with 
62 — Oi = TT or 0. If O2 — Oi = TT, the duration of 
the (J, J^;i)-gate is t = 7r/[4(J + J^)]; if 6I2 - 6'i = 0, 
t — (7r/4 -I- ms7r/2)/(J — J^), where rus is an arbi- 
trary integer. After appropriate single-qubit rotations, 
a two-qubit cluster state |*)f2 = (|0)i|+)2 + |l)i|-)2) 
is generated (for simplicity, we omit normalization co- 
efficients). For isotropic Heisenberg exchange interac- 
tions, where the (J, J^; t)-gate takes the form of ySWAP, 



we need to prepare the initial state |+)i|— )2- Applying 
VSWAP then leads to [v/5^]i2|+)ih)2 = |0)i{|0)2 + 
«|1)2} — i|l)i{|0)2 — i|l)2}- After two single-qubit ro- 
tations, exp[i7r(cr| — crf)/4], \'^)i2 is obtained. For XY 
interactions, the pulse sequence is even simpler: A clus- 
ter state 1^)12 of two qubits is simply created by apply- 
ing the iSWAP gate [iswap]i2|-)yi|-)y2, where \~)yi = 
(|0)i — i\l)i)/y/2 is an eigenstate of cr^. 

Our new approach here can save more than half the 
time over the conventional method during the first step 
of cluster state generation. For example, when using the 
two-qubit spin Hamiltonian Q ifi*"''' = Jai ■ Sj -I- (Bi ■ 
(Ji + Bj ■ (Tj)/2, with \Bi\/2 = J for simplicity, a time 
tcpf = tt/J is needed for generating a two-qubit clus- 
ter state including single-qubit rotations, using the con- 
ventional method. However, using our new method, it 
takes -I- 7r/(4J) — (3/8)(7r/J), which amounts to 

a ~ 2.7 speed-up in time for generating a two-qubit clus- 
ter state. For spin qubits [5|] based on quantum dots, 
with J ^ 50 /xeV, the time required for generating a 
two-qubit cluster state would be '-^ 15 psec. For a flux 
qubit Q in the rotating frame, the Hamiltonian is i/fq — 



.i(^^^/2)(af 



Ha+H^y, where Hq = J2i 

Hxy — •/(erf erf -I- crfal^), and il^'' is the half-amplitude of 
the applied classical field. The time required to gener- 
ate a two-qubit cluster state previously [18|] was — 
(Il7r)/(4r2^) + 7r/(4J) - 18 ns (f]« ~ J ~ 0.5 GHz). In 
the method proposed here, we just need f^™ = Tis^ap ~ 
1.57 ns, which is over one order of magnitude faster. 

The reduction in the number of quantum gates natu- 
rally increases the robustness of cluster state generation. 
Consider a simple case where there are phase errors in 
each of the one- and two-qubit gates, such that 9 0+6g 
and Jt Jt+Sj respectively {Sg,S,j <C 1). The resulting 

two-qubit state, denoted by \"i')^2°"°'\ is then slightly 
different from the target two-qubit cluster state. The fi- 
delity of this state, if generated by a sing le VSWAP with 
single-qubit rotations starting from |+)i|— )2, is given by 
lf2(*l*)S''"°''¥ ^ 1-2^^-4^5, which is higher than the 
one achieved by the conventional CPF gate in Refs. [1,0], 
where If2(*l*)f2'™'^l^ ~ 1 " 2.5(51 - 45"^. When an 
iSWAP gate is used, starting from \—)yi\~)y2, the fidelity 
for two-qubit cluster state generation is (l-|-cos2(5j)/2 ^ 
(1 — SV), which improves greatly over the previous re- 
sult of 1 - 455 - (1 - sin2(7r/8))(52. For example, the 
fidelity increases from 0.84 (0.95) to 0.96 (0.99) for 20 
%(10%) errors in 6g and Sj. 

Generation of larger cluster states with iSWAP 
gates. — The iSWAP gate is not just an efficient sub- 
stitute in the generation of pair cluster states. It can 
also simplify the generation of larger cluster states. Con- 
sider the case of generating a three-qubit cluster state. 
Starting with qubits '1' and '2' already in a cluster state, 
applying an iSWAP gate between qubits '2' and '3' leads 
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FIG. 1: Illustration of how to generate cluster states with 
iSWAP gates. Each circle represents a qubit. Each solid line 
represents a bond by cluster states, (a) A three-qubit cluster 
state from a two-qubit cluster state, (b) Creation of a chain 
cluster state. The first step is to create separated two-qubit 
cluster states. The second step is to apply an iSWAP gate 
between the 3 two-qubit cluster states, (c) Two chain cluster 
states produced in (b) are vertically connected by iSWAPs, 
thus producing a ladder cluster states. Afterwards, several of 
these can be connected to produce 2-D cluster states. 

to 

[iswap]23|*)f2l+)3 = |+>l|0)3[|0)2+*|l)2] 

+*|-)l|l)3[|0)2-*|l)2]. (3) 

Additional transformations \0)j^\0)j,i\l)j^\l)j 
(— 7r/2 rotation around the z axis, P = diag(l,— z)) for 
j = 2, 3 then lead to the "twisted" cluster state shown in 
Fig. 1(a), which is different from the conventional three- 
qubit cluster state |«')f23 = |+)i|0)2|+)3 + |-)i|l)2|-)3 
by an exchange of the indices of qubits '2' and '3'. 
This simple example suggests that iSWAP gates can be 
used to expand cluster states even after the second step 
mentioned in the previous section. Using the iSWAP 
gate with only P , two-qubit cluster states can be 
connected to make a large cluster chain as shown in 
Fig. 1(b). Moreover, cluster states in higher dimensions 
can be generated in steps, as shown in Fig. 1(c). 

The iSWAP gate is particularly powerful [but not the 
VSWAP and the general (J, J^; t)-gates] in the cluster 
state generation and manipulation. This fact can be un- 
derstood and illustrated by applying a (J, J^]t)-gate be- 
tween a pair of qubits that are in a pair cluster state 
\'i)i2 and a third qubit in an arbitrary superposition 
state 0310)3 -|- 6311)3, in an attempt to generate a three- 
qubit cluster state |^')f23 = |+)i|0)2|+)3 + |-)i|l)2|-)3- 
To maintain the right number of basis states in the three- 
qubit superposition state, we need A = in Eq. ([2|). This 
also leaves us with B — ±1, which allows the factoriza- 
tion of the three-qubit state as in the three-qubit cluster 
state. But the conditions above correspond exactly to an 



iSWAP gate. A general (J, J^; t)-gate or a VSWAP gate 
would have created additional terms so that additional 
steps are needed to clean up the state. In other words, 
the iSWAP gate combines both the power to entangle and 
the advantage of simplicity. Because the iSWAP gate is 
decomposed into a product of a CNOT and a SWAP 
gates [1], it is fault-tolerant as well [l^. Thus, we can 
say that cluster states in the XY model are constructed 
by fault-tolerant operations iSWAP and rotation P. 

The replacement of CNOT gates by iSWAP gates 
has very broad implications in the context of the 
general manipulation of quantum information, going 
well beyond one-way quantum computing and the gen- 
eration of cluster states. For example, it can be 
used for quantum error-corrections. For an arbi- 
trary qubit state, \tjj) = a\0) -\- b\l), the three-bit- 
flip state ajOOO) -I- &|111) is conventionally obtained 
by two CNOT gates: [cnot]i2[cnot]i3|V')i|0)2|0)3. Us- 
ing iSWAP, this state can instead be generated by 
e'('^r+o'2)^/4[is.vvap]23[iswap]i2|'(/')i|+)2|+)3, which again 
reduces the complexity of the quantum circuit. 

In short, we have shown that we can efficiently create 
pair cluster states by directly using the ( J, J^; i)-gates 
(specially the iSWAP or VSWAP gates when the inter- 
action is of XY or isotropic Hciscnberg type) based on 
naturally existing interactions. Furthermore, all CNOT 
gates can be replaced by iSWAP gates for cluster state 
generation and other broader applications. 

Cluster fusion using iSWAP gates. — In general, Ising 
interaction is the most convenient interaction for one- 
way quantum computing because it generates CPF gates 
directly, while the isotropic Heisenberg interaction is the 
most cumbersome. The XY interaction and the associate 
iSWAP gate are almost equivalent to the Ising interaction 
and the CNOT gate, so that the iSWAP can be used 
to replace CNOT gates without incurring large costs in 
computational resources. The power of the iSWAP gate 
can be further enhanced in one-way quantum computing 
when combined with measurements. As an example, we 
show that a large (M -{- N — l)-qubit cluster chain can be 
created by joining two initially-separated M-qubit and 
A^-qubit cluster chains (M and N are arbitrary integers) 
using one iSWAP gate and measurement, similar to the 
idea of "qubit fusion" described in Ref . [16[ . 

Consider two initially-separated qubit chains that 
are in cluster states, I^l) = • • • 5i2S'23|+)i|+)2|+)3 
and \^r) = S'455'56|+)4 |+)5|+>6---- We con- 
nect the end of the first chain and the beginning 
of the second chain by applying an iSWAP between 
qubits '3' and '4' (Fig. [2]). The resulting state is 

[iswap]34|*L)|*i?) = ••• 5l2556(2|e))|+)i|+)6 

where |0) — [iswap]34|4')^3|^)4g. Next we carry out a 
measurement on qubit '3' (or qubit '4'), so that 

|e) ^ H-)2|0)4[(l + (-l)^^z)|0)5 + (l-(-l)^^'z)|l)5] 

+ |->2|1)4[(^ + (-1)^^^)10)5 + {^- (-1)^-^)|1)5].(4) 
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FIG. 2: Connecting two half-infinite cluster states via an 
iSWAP gate and measurement. After applying an iSWAP 
gate between qubit '3' and '4', qubit '3' is measured on the 
basis following appropriate rotations in qubit '4' and '5'. 
Qubit '3' is discarded after the measurement. 

Here S3 = or 1 is the result of the measurement. After 
applying a rotation e~*^'^= [e*5'^= j'*^ , we obtain a (M + 
N — l)-qubit cluster state • • • S'245'45|+)2|+)4|+)5 • • • = 
• • • {|+)2|0)4|+)5 + |-)2|l)4|-)5} • • • . The fidelity of this 
cluster fusion, in the presence of pulse errors So and (5j, 
is ~ 1 — (5|(1 + S3) — 25 J. Compared with a previous 
generation method [isj for flux qubits, the fidelity is now 
improved when 5s ^ V^5j. 

Connection between distant qubits. — Last but not 
least, (J, J^; t)-gates can generate a cluster state for 
two distant qubits when combined with measurements. 
Consider a chain of 2N qubits in a product of pair-wise 
cluster states n^-^|^)^_-^ ^j- A two-qubit cluster state 
\^)i2N is efficiently obtained as follows: (1) Apply 
(J, J^; ti)-gates between qubits T and 7 + V {1 = 2, 4, ..) 
that belong to neighboring two-qubit cluster states {ti is 
determined below); (2) Perform cr^-measurements on all 
intermediate qubits 2, 3, .., 2N — 1. After these two steps, 
the 2A^-qubit state becomes {u_|_|-f)i -I- w_ |— )i}|0)2Ar + 

{U-\+)l + «+|-)l}|l)2JV, with ("+^-) = 

\v- v+ J 

nf^V I "■'■+ I , = T(-l)-^.+-^.+i^i^.^ and 

itj± = 1 ± (-l)'*^^ exp2i((-l)"2^+"2^+i J- J^)ti, 
where S2j and S2j+i are measurement outcomes 
(s2j,S2j+i ~ {0,1}). The unitarity of this transfor- 
mation dictates that cos2((-1)''2j+''2j+i j _ jz)^^ ^ q 
(this condition is generally not satisfied by the uniform 
Heisenberg model (J = J^)); (3) Finally, depending on 
the measurement outcome, rotate qubit '1' appropriately, 
and we obtain 2Ar- 

Discussions. — An essential ingredient of our study is 
to identify the exact effects of two-qubit interactions in 
solid-state one-way quantum computing. Instead of over- 
coming difficulties in gate operations through encoding in 
logical qubits [2|,i2fl|], we here focus on optimizing the gate 
capabilities of naturally existing interactions and build 
quantum circuits accordingly. Our approach leads to sig- 
nificantly simplified quantum circuits compared to con- 
ventional ones built around CNOT/CPF gates, resulting 
in faster and more robust gates. Such simplicity should 
also be useful in the fight against decoherence, especially 
when combined with known approaches such as dynamic 



decoupling We also observe that, as the isotropy in 
the interaction decreases from the Heisenberg model to 
the Ising model, through the XXZ and XY models, the 
generation of cluster states becomes more efficient as the 
required number of steps decreases. 

Conclusions. — We have shown that ( J, J^; t)-gates 
based on known interactions in solid state qubits (such as 
iSWAP gates for the XY interactions and VSWAP gates 
for the isotropic Heisenberg exchange interaction) allows 
significantly more efficient quantum circuits for one-way 
quantum computing. The gains in circuit efficiency and 
robustness make solid state qubits more feasible. The 
success of the present approach depends strongly on the 
interaction anisotropy, described by J and J^. In par- 
ticular, the iSWAP gate ( — 0) is especially attractive 
for its simplicity and its ability to entangle, so that it 
can replace the more widely used CNOT/CPF gates in 
a broad spectrum of applications ranging from one-way 
quantum computing to quantum error correction. 

FN and XH are supported in part by the NSA, LPS, 
ARO, and NSF. We thank K. Maruyama for remarks. 
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